Extracting Co-Occurrence Relations from ZDDs
نویسنده
چکیده
A zero-suppressed binary decision diagram (ZDD) is a graph representation suitable for handling sparse set families. Given a ZDD representing a set family, we present an efficient algorithm to discover a hidden structure, called a co-occurrence relation, on the ground set. This computation can be done in time complexity that is related not to the number of sets, but to some feature values of the ZDD. We furthermore introduce a conditional co-occurrence relation and present an extraction algorithm, which enables us to discover further structural information.
منابع مشابه
A Method for Extracting Semantic Information from On-line Art Music Discussion Forums
In this paper a method for extracting semantic information from online music discussion forums is proposed. The semantic relations are inferred from the co-occurrence of musical concepts in forum posts, using network analysis. The method starts by defining a dictionary of common music terms in an art music tradition. Then, it creates a complex network representation of the online forum by match...
متن کاملExtracting Semantic Relations for Mining of Social Data
This paper proposes a novel method that extracts semantic relations from social data in order to acquire ontologies that are used for mining social data. A set of nouns are iteratively extracted from documents in a bootstrapping manner, and then a semantic relation between a noun pair is identified by a clustering procedure. The main feature is exploitation of the co-occurrence of a verb and a ...
متن کاملDoctoral Dissertation Opinion Mining from Web documents: Extraction and Structurization
This dissertation deals with the task of extracting customer opinions from web documents. This task is the key component of opinion mining, which allows Web users to retrieve and summarize people’s opinions scattered over Web documents. Our aim is to develop a method for extracting opinions, that represent evaluation of consumer products, in a structured form. In this dissertation, we approache...
متن کاملExtracting Semantic Predications from Medline Citations for Pharmacogenomics
We describe a natural language processing system (Enhanced SemRep) to identify core assertions on pharmacogenomics in Medline citations. Extracted information is represented as semantic predications covering a range of relations relevant to this domain. The specific relations addressed by the system provide greater precision than that achievable with methods that rely on entity co-occurrence. T...
متن کاملEfficient Entity Relation Discovery on Web
With popularization of Web, there are billions of pages on Web, which contain affluent information of real world entities and their relations. Therefore, much research focuses on named entity extraction and entity relation discovery for constructing social networks which can reflect the real society. However, some former entity relation discovery approaches, extracting a small group of entities...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Algorithms
دوره 5 شماره
صفحات -
تاریخ انتشار 2012